#include<iostream>
#include<cmath>
using namespace std;

#define loop(x) for(int x=2;x<=7;x++)


int prime(int m)
{
  if(m==1) return 0;
  int j=2;
  double k=sqrt( double (m) );
  while(j<=k&&m%j!=0)
    j++;
  if(j>k) return 1;
  else return 0;
}
void f1()
{
  loop(i)
  if( prime(i) )  cout<<i<<endl;
 }
void f2()
{ 
  loop(i) loop(j)
  if( prime(i)&&prime(10*i+j) )  cout<<10*i+j<<endl;
}
void f3()
{
  loop(i) loop(j) loop(k)
  if( prime(i)&&prime(10*i+j)&&prime(100*i+10*j+k) )  cout<<100*i+10*j+k<<endl;
}
void f4()
{
  loop(i) loop(j) loop(k) loop(l)
  if( prime(i)&&prime(10*i+j)&&prime(100*i+10*j+k)&&prime(1000*i+100*j+10*k+l) )  cout<<1000*i+100*j+10*k+l<<endl;
}
void f5()
{
  loop(i) loop(j) loop(k) loop(l) loop(m) 
  if( prime(i)&&prime(10*i+j)&&prime(100*i+10*j+k)&&prime(1000*i+100*j+10*k+l)&&prime(10000*i+1000*j+100*k+10*l+m) )  cout<<10000*i+1000*j+100*k+10*l+m<<endl;
}
void f6()
{
  loop(i)
  if( prime(i)&&prime(i/10)&&prime(i/100)&&prime(i/1000)&&prime(i/10000)&&prime(i/100000) )  cout<<i<<endl;
}
void f7()
{
  loop(i)
  if( prime(i)&&prime(i/10)&&prime(i/100)&&prime(i/1000)&&prime(i/10000)&&prime(i/100000)&&prime(i/1000000) )  cout<<i<<endl;
}
void f8()
{
  loop(i) loop(j) loop(k) loop(l) loop(m) loop(n) loop(p) loop(q)
  if( prime(i)&&prime(10*i+j)&&prime(100*i+10*j+k)&&prime(1000*i+100*j+10*k+l)&&prime(10000*i+1000*j+100*k+10*l+m)
  &&prime(100000*i+10000*j+1000*k+100*l+10*m+n)&&prime(1000000*i+100000*j+10000*k+1000*l+100*m+10*n+p)
  &&prime(10000000*i+1000000*j+100000*k+10000*l+1000*m+100*n+10*p+q) )  cout<<10000000*i+1000000*j+100000*k+10000*l+1000*m+100*n+10*p+q<<endl;
}

int main()
{
    int n;
    cin>>n;
    switch(n){
      case 1: f1();break;
      case 2: f2();break;
      case 3: f3();break;
      case 4: f4();break;
      case 5: f5();break;
      case 6: f6();break;
      case 7: f7();break;
      case 8: f8();break;
    }
    
    system("pause");
    return 0;
}
    
    
    
    
    
    
    
    
    
    
